package 剑指offer_leetcode;

import java.util.HashMap;

/**
 * JZ50第一个只出现一次的字符
 */
public class 剑指Offer50_第一个只出现一次的字符 {
    public char firstUniqChar(String s) {
        HashMap<Character,Integer> map = new HashMap<>();
        if(s.length()==0 || s==null)
            return ' ';
        for(int i = 0; i < s.length(); i++)
            map.put(s.charAt(i),map.getOrDefault(s.charAt(i),0)+1);
        for(int i = 0; i < s.length(); i++)
            if(map.get(s.charAt(i)) == 1)
                return s.charAt(i);
        return ' ';
    }
}
